Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 1 of 45 



1/45 




FIG.1 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 2 of 45 



2/45 



255 256 



263 



PHYSICAL 
BLOCK 
0 



Page 0 



PHYSICAL 
BLOCK 
1 



Page 1 



Page 15 
Page 0 
Page 1 



DATA AREA 
C256BYTES) 



REDUNDANT DIVISION 
C16BYTES) 



Page 15 



PHYSICAL 
BLOCK 
511 



Page 0 



Page 1 



Page 15 



21/45 



FIG. 2 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, ct al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 3 of 45 

3/45 



PHYSICAL 
BLOCK 
0 


SECTOR 0 


512 BYTES 


SECTOR 1 








SECTOR 7 




PHYSICAL 
BLOCK 
1 


SECTOR 8 




SECTOR 9 








SECTOR 15 




• 
• 
• 
• 


• 
• 
• 
• 


• 
• 
• 
• 


PHYSICAL 
BLOCK 
499 


SECTOR 3992 




SECTOR 3993 








SECTOR 3999 





FIG. 3 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 4 of 45 

4/45 



DATA DIVISION 



BYTE 


PAGE 0CEVEN PAGE) 


PAGE 1 (ODD PAGE) 


0-255 


DATA Area-1 


DATA Area-2 


REDUNDANT DIVISION 


BYTE 


EVEN PAGE 


ODD PAGE 


256 


User Data Area 


ECC Area-2 


257 


258 


259 


Block Address 
Area-2 


260 


Data Status Area 


261 


Block Status Area 


ECC Area-1 


262 


Block Address 
Area-1 


263 



FIG. 4 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Control ling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (2 13) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 5 of 45 

5/45 



0 511 512 527 



PHYSICAL 
BLOCK 
0 


Page 0 


DATA AREA 


REDUNDANT DIVISION 
CI 6 BYTES) 


Page 1 






• 






Page 15 






PHYSICAL 
BLOCK 
1 


Page 0 






Page 1 












rage lb 






• 
• 

• ■ 
• 


• 
• 
• 
• 


• 
• 
• 
• 


• 
• 
• 
• 


PHYSICAL 
BLOCK 
1023 


Page 0 






Page 1 












Page 15 







FIG. 5 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et ai. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 6 of 45 

6/45 



LOGICAL 
BLOCK 
0 


SECTOR 0 


512 BYTES 


SECTOR 1 




• 




SECTOR 15 




1 OGICAL 
BLOCK 
1 


SECTOR 16 




SECTOR 17 




• 
* 




SECTOR 31 




• 
• 
• 
• 


• 
• 
• 
• 


• 
• 

• 


LOGICAL 
BLOCK 
999 


SECTOR 15984 




SECTOR 15985 








SECTOR 15999 





FIG. 6 



PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 7 of 45 

7/45 



DATA DIVISION 



BYTE 




0-511 


DATA Area 


REDUN 


DANT DIVISION 


RVTP 
D Y 1 L 




512 


User Data Area 


513 


514 


515 


516 


Data Status Area 


517 


Block Status Area 


518 


Block Address 

Area-1 


519 


520 


ECC Area-2 


521 


522 


523 


Block Address 

Area-2 


524 


525 


ECC Area-1 


526 


527 



FIG. 7 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (2 13) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 8 of 45 



8/45 



PHYSICAL 
ADDRESS 


DATA 
DIVISION 


REDUNDANT 
DIVISION 

(LOGICAL 

AUUnLooJ 


0 


DATA 


0 


1 


DATA 


2 


2 


DATA 


3 


3 


DATA 


1 


4 


DATA 


4 


• 
• 


• 
• 


• 
• 


• 


• 


■ • 




• 


• 




LOGICAL 


LOGICAL 


ADDRESS 


ADDRESS 


0 


0 


1 


3 


2 


1 


3 


2 


4 


4 


• - 
• 
• 
• 


• 
• 
• 
• 



FIG. 8 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 9 of 45 



9/45 



OFFSET 

/L0GICAL\ 

BLOCK 
\ ADDRESS/ 


PHYSIf Al 

BLOCK 
ADDRESS 


PHYSICAL BLOCK ADDRESS 
(BINARY DATA) 


UPPER BYTE 


LOWER BYTE 




u 


0000 


0000 


0000 


0000 I 


wordKLBA^I) 


500 


0000 


0001 


1111 


0100 


word2(LBA=2) 


327 


0000 


0001 


0100 


01 11 


• 

• 
• 
• 


• 
• 
• 
• 


• 
• 
• 


• 
• 
• 


• 
• 
• 
• 


• 
• 
• 
• 


word497(LBA=497) 


244 


0000 


0000 


1111 


0100 


word498(LBA=498) 


249 


0000 


0001 


1110 


1111 


word499(LBA=499) 


128 


0000 


0001 


1000 


0000 



FIG. 9 

PRIOR ART 



OFFSET 

/L0GICAL\ 

BLOCK 
\ ADDRESS/ 


PHYSICAL 
BLOCK 
ADDRESS 


PHYSICAL BLOCK ADDRESS 
(BINARY DATA) 


UPPER BYTE 


LOWER BYTE 


wordO(LBA=0) 


0 


0000 


0000 


0000 


0000 


word1(LBA=1) 


1000 


0000 


001 1 


1110 


1000 


word2(LBA=2) 


654 


0000 


001 0 


1000 


1110 


• 
• 
• 
• 


• 
• 
• 
• 


• 
• 
• 

- • 


• 
• 
• 
• 


• 
• 
• 

• 


• 
• 
• 
• 


word997(LBA=997) 


488 


0000 


0001 


1110 


1000 


word998(LBA=998) 


498 


0000 


0001 


1111 


001 0 


word999(LBA=999) 


256 


0000 


0001 


0000 


0000 



FIG. 10 



PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 10 of 45 



/ 0/45 



BYTE/PAGE 


i(EVEN PAGE) 
!(0DD PAGE) 


[(EVEN PAGE) 
i(0DD PAGE) 


oo 

+ 


■ ■ ■ ■ ■ ■ 

OQ CO 


i ■ i i ■ i 

>— >- 

CO CO 


CO 
LO 
Cvl 


CVJ CT3 
CO LO 
CVJ CVJ 


CO <=> 
CO CO 
CVJ CVJ 


DO 


r — 

CO 


Q_ | 


Q 


oo 

CO 


CO 


D2 


cr> 

CO 


CO 


D3 


CO 


CVJ 
CO 


D4 




CO 
CO 


D5 


O 


CO 


D6 


O 


LO 
CO 


D7 


O 


CO 
CO 



CO 



m Q_ 

CJ> 
CD 



CO 

7 



o 

LL 



O 

2 



CO 



Applicants: Yoshiyuki Tanaka, et aJ. 
Title: Method for Controlling Non- Volatile 
semiconductor Memory System 

Express Mail Label No.: EL715813209US 
Sheet 11 of 45 



1 1/45 



THEORETICAL (a) (b) 
I SECTOR 1 4KB/CLUSTER 8KB/CLUSTEPI 



o 
1 



-4 



o 
1 



MASTER BOOT 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 



MASTER BOOT 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 



A 



NAND Block A 



V 



20 
S 1 



3 O 
3 1 



BOOT 
FAT 1 
FAT 1 
FAT 1 
FAT 1 
FAT 1 
FAT 1 
FAT2 
FAT2 
FAT2 
FAT2 
FAT2 
FAT2 * 
DIRECTORY 
DIRECTORY 
DIRECTORY 



BOOT 

FAT 1 

FAT 1 

FAT 1 

FAT2 

FAT2 

FAT2 

DIRECTORY 

DIRECTORY 

DIRECTORY 

DIRECTORY 

DIRECTORY 

DIRECTORY 

DIRECTORY 

DIRECTORY 

DIRECTORY 



A 



NAND Block B 



V 



3-4 



C3 ~7 



DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 



DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 




A 



NAND Block C 



V 



A 



NAND Block D 



FIG. 12 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 12 of 45 



12/45 



LOGICAL PHYSICAL 
ADDRESS BLOCK 



CLUSTER 
UPDATE 

v. 






ERASE 



EMPTY 



EMPTY 





32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 



EMPTY 



ERASE 



48 
49 
50 
51 

52 

53 

54 

55 

56 

57 

58 J 

59 

60 

61 

62 

63 



■y 

/ 
/ 



<2Z 



FIG. 13 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 13 of 45 



13/45 



LOGICAL PHYSICAL 
ADDRESS BLOCK 



CLUSTER 
UPDATE 





32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 



48 
49 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 



ERASE 



fr _C3C = 



/ ULJ 



y 



FIG. 14 



PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 14 of 45 



/ 4/45 



LOGICAL PHYSICAL 
ADDRESS BLOCK 



CLUSTER 
UPDATE 




ERASE 




CO 



48 
49 
50 
51 
52 
53 
54 
55 
56 
57 
58 
59 
60 
61 
62 
63 



32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 



48 

49, 

50 

51 

52 

53 

54 

55 

56 

57 

58 

59 

60 

61 

62 

63 



EMPTY 



CO 



\ 
\ 



EMPTY 



ERASE 



FIG. 15 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 15 of 45 



15/45 



MANAGEMENT AREA 



MANAGEMENT AREA 



File-1 






File-1 


del Mark 


File-2 




File-1 ,File-4 
ERASE 

LI inOL- ^ 


File-2 




File-3 




File-3 




File-4 






File-4 


del Mark 


• 
• 










File-N 






File-N 




DATA AREA 




DATA AREA 


File-1 




File-1 


File-2 




File-2 


File-3 




File-3 


File-4 




File-4 





FIG. 16 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 16 of 45 



/ 6/45 




NEGATIVE 



FIG. 17 

PRIOR ART 



Vth 



POSITIVE 



OV 

NEGATIVE 



"01" 
"00" 
"10" 



99 4 «fl 99 



11 



FIG. 18 

PRIOR ART 



Applicants: Yoshiyuki Tanaka, et al. 

Title; Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 17 of 45 



17/45 



Q CM 



<S2 




z CO 

— v^/ 
Q CM 

Oll_ 




LU 
00 



QQ 




0>£ 

(j O 

— 2 

LL * 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (2 13) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 18 of 45 



18/45 




FIG. 20 



1,10,11 


Vss 


POWER SUPPY(GND) 


2 


CLE 


COMMAND LATCH ENABLE 


3 


ALE 


ADDRESS LATCH ENABLE 


4 


WE 


WRITE ENABLE 


5 


WP 


WRITE PROTECT 


6-9 


1/01-4 


ADDRESS DATA COMMAND 

INPUT-OUTPUT PORT 


13-16 


1/05-8 


ADDRESS DATA COMMAND 

INPUT-OUTPUT PORT 


17 


NC 


N_C 


18 


GND 


GND LEVEL INPUT 


19 


R/B 


READY BUSY OUTPUT 


20 


RE 


READ ENABLE 


21 


CE 


CHIP ENABLE 


22,23 


Vcc 


POWER SUPPY 



FIG. 21 



Applicants: Yoshiyuki Tanaka, etal. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 19 of 45 

19/45 



( START ) 
DETECT INSERTION 



; 1 

DETECT POWER-SUPPLY VOLTAGE 



V 

DETECT CAPACITY 

CHECK PHYSICAL FORMAT 



1 

CHECK LOGICAL FORMAT 

E ~ 

RESPECTIVE OPERATIONS 



i 





DETECT EJECTION 









( END ) 



Applicants: Yoshiyuki Tanaka, et al. 
. Title: Method for Controlling Non- Volatile 
Semiconductor Memory System 
Attorney: William H. Wright Tel: (213) 337-6700 
Docket No.: 81788.0265 
Express Mail Label No.: EL715813209US 
Sheet 20 of 45 



20/45 




nrm>TTn 



rwR~mNG 

i AREA 



JO 



5V PRODUCT 

FIG.23Ca) 




rWRITlTJG 
! AREA 



JO 



3.3V PRODUCT 

FIG. 23 Cb) 



DETECTION 
SIGNAL 




DETECTION 
SIGNAL 




VccV 

5V PRODUCT 

FIG.24Ca) 




3.3V PRODUCT 

FIG.24Cb) 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 21 of 45 



21/45 



5V DEDICATED CONNECTOR 



T, 

mi . 

rnTn>m 


nJ 


c 









r 


ruurn 


/ 

iJ 


O 







FIG. 25 



3.3V DEDICATED CONNECTOR 



1 


rnnTrrniJ 




o 






> 




FIG. 26 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non-Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 22 of 45 

22/45 



5V/3.3V DEDICATED CONNECTOR 



rnTTTTrrnJ 






r \ 

ru==n j] 

UlTn>FnfU 


o 


O 




> 







\ : : / 

FIG.ZT 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL7I5813209US 

Sheet 23 of 45 



23/45 



Pull up 




DETECTION 
SIGNAL 



77777' 



FIG. 28 




Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 24 of 45 



bit7 
1 stByte 
2ndByte 



bit6 



24/45 



bitl 



bitO 



00000000 111 


00000000 110 








00000000 001 


00000000 000 


00000000 111 


00000001 110 








00000001 001 


00000001 000 



255thByte 
266thByte 


11111110111 


11111110110 








11111110 001 


11111110000 


11111111 111 


11111111 110 








11111111 001 


11111111 000 



FIG. 30 



LP00=D(*******0x ***) x LP01 = 
LP02=D(******0*x ***) x LP03= 
LP04=D(*****0**x ***) x LP05= 
LP06=D(****0***x ***) > LP07= 
LP08=D(***0****x ***) s LP09= 
LP010=D(**0*****x ***) s LP01 1= 
LP012=D(*0******x ***) x LP013= 
LP014=D(0*^****^ ***) x LP015= 
LPOO^D (********x **0) x LP01 = 
LP02=D (********* *0*) x LP03= 
LP04=D(********x 0**) x LP05= 



D (********! x ***) 
D (******! *x ***) 
D (*****! **x ***) 

D(m*lWx ***) 
D(ml*w > ***) 
:D(**1*****x ***) 
=D(*1 ******* ***) 

=D(1 ******** ***) 

D (******** x **l) 
D (******** x *1*) 
D (******** x 1**) 



FIG. 31 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 25 of 45 



25/45 



ST 



( Start ) 

~f — 



5V&3.3V system 



Voltage Check 



I I 



V 



Read ID Code 




Reject 



YES (for example 16Mb) 



Check Physical Format 




Reject 



S6-~ 



Make Block Allocation Table 
Make Write Entry Table 

i ~ 

C End ) 



FIG. 32 



Applicants: Yoshiyuki Tanaka, et al. 
Title: Method for Controlling Non- Volatile 
Semiconductor Memory System 
. Attorney: William H. Wright Tel: (213) 337-6700 
Docket No.: 81788.0265 
Express Mail Label No.: EL715813209US 
Sheet 26 of 45 



26/45 



( Start ) 



Clear Block Allocation TableCAII FFh) 



Clear Entry Table (All FFh) 

g 



Block No.=1 

^ : 



1 Page Redundancy area Read 
(Lowest Page in the Block) 



S6 



Invaild Block?^ 
[0 

Erase Block?; 
\5 

Parity Check OKI 

^YES 



YES 



YES 



S1 
S2 
S3 



Update Block Allocation Table 



1 



S7 



Create Entry 
Table 



[Block No.=Block No.+I 



S10 



NO 



Block END? 

YES 

( End ) 



S1 1 



FIG. 33 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non-Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 27 of 45 

27/45 



Ull OL 1 

/LOGICALX 

BLOCK 
\ ADDRESS/ 


DLIVCIP A 1 

rrlYblLAL 
BLOCK 

a nr a 

AREA 
ADDRESS 


PHYSICAL BLOCK 
AREA ADDRESS 

(BINARY DATA) 


WordO(LBA=0) 


0 


0000 


00 00 


Word1(LBA=1) 


250 


1111 


1 010 


Word2(LBA=2) 


163 


1010 


001 1 


• - 

• 

• 


• 
• 
• 
• 


• 

- • 
• 
• 


• 
• 
• 
• 


Word497(LBA=497) 


122 


0111 


1010 


Word498(LBA=498) 


248 


1010 


1 000 


Word499(LBA=499) 


64 


01 00 


0000 



1 PHYSICAL BLOCK AREA=2 PHYSICAL BLOCK 



FIG. 34 



Applicants: Yoshiyuki Tanaka, et aJ. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 28 of 45 



28/45 



( Start J 

3 



Get Sector Address .Get Sector Count 



■SI 



S2 



Valid Address?. 

PTES 



ID not Found 



Calculate LBA and Page No. in the Block - 


-S3 




S13 


r 






Refer to Block Allocation Table 


-S4 




\ 


Select Physical Block 


-S5 


Count Up LBA, 
Reset Page No. 


r 



Read 1 Sector 



NO 



S7 



S8 



ECC ERROR! 

^YES 

jCorrectable?! 



1 



S12— — |Count Up Page No. 
S11 

NO _ 



NO 

Block \ YES 
Boundary? 



Correct Data 



Uncorrectable 
Error 

S9 




FIG. 35 



Applicants: Yoshiyuki Tanaka, et aJ. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 29 of 45 



29/45 



( Start ) 



Get Starting Sector Address and Sector Count -^-S1 



Calculate LBA From Staning Sector Address Refer 
to Block Allocation Table Select Wnite Block 



Sector Address<-Head Sector Address in Calculared LBA 



S4 



SecAdd=StanSecAdd?_ 



Write New Data 



SecCount-1 
SecAdd=SecAdd+1 



S7 
SS 



1 



S2 
S3 



S6 



Valid Address? 



Valid Ad dress? 



LJ 



SecAdd=SecAdd+1 

! 



Copy Data From Original 




Updata Block Allocation Table 
ERASE Orignal Block 
GUpdate Write Entry Table 



S15— StanSecAdd=SecAdd 



Updata Block Allocation Table 
ERASE Orignal Block 
GUpdate Write Entry Table 

( End ~ 



FIG. 36 



Applicants: Yoshiyuki Tanaka, et at. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 30 of 45 



30/45 



THEORETICAL (a) (b) 
I SECTOR |4KB/CLUSTER 8KB/CLUSTERI 




MASTER BOOT 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 



MASTER BOOT 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 



EMPTY 
EMPTY 
EMPTY 
BOOT 
FAT 1 
FAT 1 
FAT 1 
FAT 1 
FAT 1 
FAT 1 
FAT2 
FAT2 
FAT2 
FAT2 
FAT2 
FAT2 



EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

EMPTY 

BOOT 

FAT 1 

FAT 1 

FAT 1 

FAT2 

FAT2 

FAT2 



DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 



DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 
DIRECTORY 



7\ 



NAND BLOCK 



V 



A 



NAND BLOCK 



V 



A 



NAND BLOCK 



V 




A 



NAND BLOCK 



1 



FIG. 37 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 31 of 45 

31/45 



LOGICAL PHYSICAL 
ADDRESS BLOCK 




\_ : : / 



FIG. 38 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 32 of 45 



32/45 



LOGICAL PHYSICAL 
ADDRESS BLOCK 



CLUSTER 
U PDAT E 




32 
33 
34 
35 
36 
37 
38 
39 
40 
41 
42 
43 
44 
45 
46 
47 



ERASE 



48 

49 

50 

51 

52 

53 

54 

55 

56 

57 

58 

59 

60 

61 

62] 

63 



\|±! 



rnri 



HJ-UM 



FIG. 39 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (2 13) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 33 of 45 



33/45 



LOGICAL PHYSICAL 
ADDRESS BLOCK 




\ . / 



FIG. 40 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 34 of 45 



34/45 



MANAGEMENT AREA 



MANAGEMENT AREA 



File-1 




File-2 




File-3 




File-4 




• 
• 




File-N 




DATA AREA 



File-1 



File-l ,File-4 
ERASE _ 



File-1 


del Mark 


File-2 




File-3 




File-4 


del Mark 


• 




File-N 





DATA AREA 

Erased 



File-2 



File-2 



File-3 



File-3 



File-4 



Erased 



File-N 



File-N 



FIG. 41 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Control ling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 35 of 45 

35/45 



OFFSET 

/ L0GICAL\ 

BLOCK 
V ADDRESS/ 


(PHYSICAL BLOCK ADDRESS) 


Upper Byte 


Lower Byte 


WordOCLBA=0) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Wordl CLBA=1) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Word2CLBA=2) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 








Word247(LBA=247) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Word248(LBA=248) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Word249(LBA=249) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 



FIG.42Ca) 



OFFSET 
/L0GICAL\ 

BLOCK 
V ADDRESS/ 


(PHYSICAL BLOCK ADDRESS) 


Upper Byte 


Lower Byte 


WordOCLBA=250) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Wordl (LBA=251) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Word2(LBA=252) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 








Word247(LBA=497) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Word248(LBA=498) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 


Word249(LBA=499) 


Physical Block 
Upper Address 


Physical Block 
Lower Address 



FIG.42Cb) 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 36 of 45 



36/45 



so 



( Start ) 
Table Exists? 



YES 



Clear Block Allocation Table (All FFh) 

I 



Block No.=0 

4 



S1 

S2 



1 Page Redundancy area Read 
(Lowest Page in the Block) 




YES 



Erase Block? 
"NO 



YES 



S7 



S6 

A 



Create Entry 
Table 



Update Block Allocation Table 

*— = 



i 



Block No.=Block No.+1 




S8 



FIG. 43 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 37 of 45 



37/45 



PHYSICAL BLOCK 



THEORETICAL ADDRESS/ 
PHYSICAL ADDRESS 
CONVERTING TABLE 





PHYSICAL 
ADDRESS 


DATA 
DIVISION 

It* 1 1 1 w 1 w 1 ~ 


REDUNDANT 

DIVISION 

(LOGICAL 

\k>vwi vnL 

ADDRESS) 




0 


DATA 


0 




1 


DATA 


2 




2 


DATA 


3 


LU 


3 


DATA 


1 


O 
hsl 


4 


DATA 


4 




• 
• 
• 


• 
• 


• 
• 
• 




255 


DATA 


249 






256 


DATA 


0 




257 


DATA 


3 


CNJ 


258 


DATA 


4 


LU 


259 


DATA 


1 


O 


260 


DATA 


2 




• 
• 
• 


• 
• 
• 


• 
• 
• 




512 


DATA 


249 




Iff 



LOGICAL 

MUUnLOO 


LOGICAL 


0 


0 


1 

1 


3 


2 


1 

1 


3 


2 


4 


4 


• 
• 
• 


• 
• 
• 


249 


255 


i 

\ 


\ 
/ 


\ o 


\ 256 ] 


! 1 


1 259 ] 


! 2 

r'T" 


1" 260 | 

+ 

i 257 i 
r~258"j 


m 

I • 


i • i 

I « £ 


| 999 


! 512 ! 



FIG. 44 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 38 of 45 

38/45 





OFFSET 

7 LOGICAL\ 

BLOCK 
\ ADDRESS/ 


PHYSICAL PI 

rill OlvnL 

BLOCK 
ADDRESS ( 


HYSICAL BLOCK 
ADDRESS 

BINARY DATA) 




WordO (LBA=0) 


0 \0I 


inn i nnnn 
JUU/ UUUU 


nnnn 
UUUU 




Word2 (LBA=2) 


227 t)l 


inn/ 1 1 1 n 

JUU/ I I IU 


hm 1 

UU I I 


X 


• 
• 
• 
• 


• \ 

• I \ 

• \ 

• \ 


• / • 

• / • 

• / • 

• / • 


• 
• 
• 




Word254 (LBA=254) 


244 01 


DOO 1111 


0100 


v. 


Word255 (LBA=255) 


1 28 01 


M)0 1000 


0111 


r 


Word256 (LBA=256) |256C256-256=0) |0i 


obo | 0000 


1 0000 | 


i 


Word257 (LBA=257) 3327(327-256=71) j Oj 


pop ] 01 00 


10111 | 


i 

< 


• 

• 

• 

• 

• ■ 


/ 

! / 

1 / 

• ■ / 

1 / 


• \ 1 • 

• \ 1 • 

• \ 1 • 

• \ ' • 


• j 

• 1 

• 1 

• 1 


i 


Word499 (LBA=499) |500(500-256p244)| /CW 


DooVr ii 1 6 


\ 0000 | 


i 




ooo \ ioi 6 


1 1100| 



FIG. 45 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788,0265 

Express Mail Label No.: EL715813209US 

Sheet 39 of 45 



39/45 



BEFORE REPLACEMENT 
OF BLOCK 

PHYSICAL BLOCK 
ADDRESS 



NG 



NG 



NG 

NG 
NG 



NG 



NG 





0 


BlockO data area 




1 


Block! data area 




2 


Block2 data area 


LU 


3 


Block3 data area 




4 


Block4 data area 


o 


5 


Blocks data area 




6 


Block6 data area 




; 

• 


- 




1 28 


Block! 28 data area 


CM 


1 29 


Block! 29 data area 


1 30 


Block! 30 data area 


LU 


1 31 


Block! 31 data area 




1 32 


Block! 32 data area 


O 

rvi 


1 33 


Block! 33 data area 








256 


Block256 data area 


CO 


257 


Block257 data area 


258 


Block258 data area 


LU 


259 


Block259 data area 




260 


Block260 data area 


O 


261 


Block261 data area 


262 


Block262 data area 










384 


Biock384 data area 




385 


Block385 data area 




386 


Block386 data area 


LU 


387 


Block387 data area 




388 


Block388 data area 


O 
M 


389 


Block389 data area 









REDUNDANT BLOCK 



AFTER REPLACEMENT 
OF BLOCK 

PHYSICAL BLOCK 
ADDRESS 



NG 



NG 



NG 



ZONE 1 


0 


BlockO data area 


1 


Block! data area 


^= 


38eek£=d5ialacla 


3 


Block3 data area 


4 


Biock4 data area 


^= 


:©teek§=d3aarea 


6 


Block6 data area 


: 


: 


ZONE 2 


1 28 


Block! 28 data area 


T29= 




1 30 


Block! 30 data area 




3Beritf3ttaIa!Irea 


1 32 


Block! 32 data area 


1 33 


Block! 33 data area 






ZONE 3 


256 


Block256 data area 


257 


Block257 data area 


258 


Block258 data area 


259 


Block259 data area 


260 


Block260 data area 


261 


Block261 data area 


262 


Block262 data area 






ZONE 4 


38-4 


Block384 data area 


385 


Block385 data area 


386 


Block386 data area 


387 


Block387 data area 


388 


Block388 data area 


389 


Block389 data area 




• 
• 


R 


EDUNDANT BLOC 


2 


Block2 data area 


5 


Block5 data area 


129 


Block129data area 


131 


Block! 31 data area 



/ 



FIG. 46 



Applicants: Yoshiyuki Tanaka, ct al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 40 of 45 



40/45 



BEFORE REPLACEMENT AFTER REPLACEMENT 
OF BLOCK OF BLOCK 



PHYSICAL BLOCK 
ADDRESS 

NG 



NG 



NG 
NG 



NG 



NG 



NG 

NG 
NG 



NG 
NG 



NG 



0 


BlockO data area 


1 


Block! data area 


2 


Block2 data area 


3 


Block3 data area 


1 4 ■ 


Block4 data area 


1 5 


Blocks data area 


1 6 


Block6 data area 


1 7 


Block7 data area 


8 


Block8 data area 


9 


Block9 data area 


1 O 


BlocklO data area 


1 1 


Block! 1 data area 


1 2 


Blockl t data area 


i 13 


Block 13 data area 


1 14 


Block 14 data area 






256 


Block256 data area 




Block257 data area 


258 


Block258 data area 


259 


Block259 data area 


260 


Block260 data area 


261 


Block261 data area 


262 


Block262 data area 


263 


Block263 data area 


26-4 


Block264 data area 


265 


Block265 data area 


266 


Block265 data area 


267 


Block267 data area 


268 


Block268 data area 


269 


Block269 data area 


• 
• 


• 



PHYSICAL BLOCK 
ADDRESS 



NG 

NG 
NG 



NG 
NG 



NG 







i 


Blockl data area 




:#tod&=3§laZaEea 


3 


Block3 data area 




:£teek4=3§IaIaEea 




3Neck&=3Sia!area" 


i 6 


Block6 data area 


7 


Block7 data area 


8 


Block8 data area 


9 


Block9 data area 


1 O 


BlocklO data area 




3Bee*H4=dSa3rea 


1 2 


Blockl 2 data area 


1 3 


Blockl 3 data area 


1 4 


Blockl 4 data area 






256 


Block256 data area 


257 


Block257 data area 


258 


Block258 data area 


259 


Block259 data area 


260 


Block260 data area 


261 


Block261 data area 


262 


Block262 data area 


263 


Block263 data area 


26-4 


Block264 data area 


265 


Block265 data area 


266 


B)ock266 data area 


267 


Block267 data area 


268 


Block268 data area 


269 


Block269 data area 




• 



REDUNDANT BLOCK A HARDWARE REDUNDANT 

REDUNDANT BLOCK A HARDWARE REDUNDANT 

REDUNDANT BLOCK A HARDWARE REDUNDANT 
REDUNDANT BLOCK A HARDWARE REDUNDANT 



REDUNDANT BLOCK A HARDWARE REDUNDANT 



REDUNDANT BLOCK REDUNDANT BLOCK 



0 


BlockO data area 


2 


Block2 data area 


4 


Block4 data area 


5 


Block5 data area 


1 9 


Block9 data area 


1 1 


Blockl 1 data area 



FIG. 47 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 41 of 45 



41/45 



BEFORE REPLACEMENT 
OF BLOCK 

PHYSICAL BLOCK 
ADDRESS 



NG 



NG 



NG 

NG 
NG 



NG 



NG 





0 


BlockO data area 




1 


Blockl data area 




2 


Block2 data area 


UJ 


3 


Block3 data area 




4 


Block4 data area 


oz 


5 


Block5 data area 


6 


Biock6 data area 




I 


• 




1 28 


Block! 28 data area 


CVJ 


1 29 


Block! 29 data area 


1 30 


Block! 30 data area 


LU 


1 31 


Block! 3! data area 


SiOZ 


1 32 


Block! 32 data area 


1 33 


Block133 data area 








256 


Block256 data area 




257 


Block257 data area 


CO 


258 


Block258 data area 


LU 


259 


Block259 data area 




260 


Block260 data area 


CD 


261 


Block26! data area 




262 


Block262 data area 










384 


Block384 data area 




385 


Block385 data area 


386 


Block386 data area 


uu 


387 


Block387 data area 




388 


Block388 data area 


o 
rvl 


389 


Block389 data area 






• 



AFTER REPLACEMENT 
OF BLOCK 

PHYSICAL BLOCK 
ADDRESS 



NG 



NG 



NG 



ZONE 1 


0 


BlockO data area 


1 


Block! data area 




33luJi2 U^-La^iLea] 


3 


Block3 data area 


4 


Block4 data area 


5 


Blocks data area 


6 


Block6 data area 


l 


• 


ZONE 2 


1 28 


Block! 28 data area 


1^9: 


llli »f (hl.uiMM 


1 30 


Block! 30 data area 




llli ii li HI flgaTarea 


1 32 


Block! 3Z data area 


1 33 


Block! 33 data area 






ZONE 3 


256 


Block256 data area 


257 


Block257 data area 


258 


Block258 data area 


259 


Block259 data area 


260 


Block260 data area 


261 


Block26! data area 


262 


Block262 data area 






ZONE 4 


38-4 


Block384 data area 


3B5: 


3lteek38§=daSarea 


386 


Block386 data area 


387 


Block387 data area 


388 


Block388 data area 


389 


Block389 data area 


• 
• 


• 
• 



REDUNDANT BLOCK 



REDUNDANT BLOCK 



129 


Blockl29data area 


131 


Block13l data area 


2 


Block2 data area 


385 


Block385 data area 



FIG. 48 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 42 of 45 



42/45 




cc 



CO 



zQcS 
c=> cp i_u 



LO 



cc 

CC 
LU 



CD 



CC 
LU 



CO 



OsJ 



CC 
LU 
h— 
Q_ 
<* 



OZ) 
OO'- 
LU CC 

o 



OOCsJ 
LU CC 

O 



03 



-)OLL 
Q-Q_ 



cc: 



==oo 



o 
o 



cc 
«< 
o 

o 

CL 



CD 
LL 



o 



CO 



CO 
CO 



U0103NN00 Nld 



Applicants: Yoshiyuki Tanaka, et al. 

Title: Method for Controlling Non-Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 43 of 45 



43/45 



SV 

S2^ 



S4~- 



( Start ) 



Voltage Check 



Read ID Code 




Reject 



YES (for example 16Mb) 



Check ECC 




Reject 



Set ECC1 




Set ECC2 


\ 




/ 


I 



C End ) 



FIG. 50 



Applicants: Yoshiyuki Tanaka, ct al. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 44 of 45 

44/45 



DATA DIVISION 



BYTE 


PAGE 0CEVEN PAGE) 


PAGE 1 (ODD PAGE) 


0-255 


DATA Area-1 


DATA Area-2 


REDUNDANT DIVISION 


BYTE 


EVEN PAGE 


ODD PAGE 


256 


ECC Flag Area 


ECC Area-2 


257 


ECC Area-3 


258 


259 


Block Address 
Area-2 


260 


Data Status Area 


261 


Block Status Area 


ECC Area-1 


262 


Block Address 
Area-1 


263 



FIG. 51 



Applicants: Yoshiyuki Tanaka, et aJ. 

Title: Method for Controlling Non- Volatile 

Semiconductor Memory System 

Attorney: William H. Wright Tel: (213) 337-6700 

Docket No.: 81788.0265 

Express Mail Label No.: EL715813209US 

Sheet 45 of 45 

45/45 



ECC-AREA4 


ECC1 -FLAG 


ECC2-FLAG 


ECC-AREA3 


NULL 

(ALL'TFh") 


ECC CODE 
FOR 

DATA AREA-1,2 


ECC-AREA2 


ECC CODE 

FOR 
DATA AREA-2 


ECC CODE 
FOR 

DATA AREA-1,2 


ECC-AREA1 


ECC CODE 

FOR 
DATA AREA-1 


ECC CODE 

FOR 
DATA AREA-1,2 




ECC 
METHOD 
1 


ECC 
METHOD 
2 



